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METHOD FOR UPLXKTK ACCESS TRANSMISSIONS IN A RADIO COMMUN"CA- 
TIUN SYSTEM 

Fitald of the invention 

5 

"Th»3 invention relates to a method for uplink access transmis- 
sions in a radio communication system, ©specially in a mobile 
co) arcuni cation system, 

10 Background of the invention 

In radio communication systems, signals are exchanged between 
radio terminals and radio stations to base stations via a so 
caLled radio interface or air interface. These radio fcermi- 

15 nals are mobile or stationary user terminals (UE - user 

equipments) ; base stations (NB - Mode B) are access stations 
that are associated with a land based communication network. 
Exaitiples of known radio communication systems are second ge- 
neration digital mobile radio communication systems like GSM 

20 (Global System for Mobile Communication) based on TDMA (Time 
Division Multiple Access) and providing data rates up to 100 
kblt/s„ or third generation digital mobile radio commuxii ca — 
tion systems like UMTS (Universal Mobile Telecomrttunication 
System) based on CDMA (Code Division Multiple Access) with 

25 da^a rates up to 2 Mbit/s, 



In such systems r for some cellular radio services it may be 
necessary or desirable to count the number of user equip- 
ments, possessing a particular characteristic/ that are pre- 
30 sa.it within a cell of a base station, up to the point where 

ths count is ecjual to a particular number (threshold) , or, if 
thsre are less than the threshold number of user equipments 
present, for a defined period of time. One method of imple- 
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men ting such a process, when the network has no prior know- 
ledge of the user equipments presence in the cell, would be 
fo:r the cellular network to signal to the user equipments 
possessing the characteristic that they should make a res- 
5 ponse signal on a contention access, common uplink signalling 
channel, thereby enabling the network to count the responses. 
Unfortunately, if there is a large nuriber of user equipments 
in the cell, this could lead to the overloading of the common 
uplink signalling channel with a consequent risk of disrup- 
10 tion to the operation of the cell. 

A particular example of where this problem may occur is 
within UMTS the so called MBMS {Multimedia Broad- 
cast/Multicast Service) service provision- Radio bearers for 

15 multicast MBMS services are set up within a cell only if 

there are user equipments present ixi the cell with the parti- 
cular MHMS service activated- If the nuittber present is below 
a threshold value then radio bearers are established indivi- 
dually to each of the user equipments (point-to-point bea- 

20 rers) whilst if the nvoriber exceeds the threshold value a sin- 
gle multicast radio bearer is established to serve all user 
equipments that are present in the cell . Consequently , the 
network needs to know whether the number of user equipment 
prssent in -the cell exceeds the threshold and, if less than 

25 ths threshold number are present, the identities of the user 
equipments . For user equipments that are in the so called 
UMTS connected mode, then the network can know the number 
prssent in the cell with the particular MBMS service activa- 
ted without communicating directly with the user equipments - 

30 For user equipments that are in an unconnected state, e.g. in 
a so called idle mode or URA_PCH state, then the network will 
nesd to signal a request to the user equipments, e.g. by pa- 
ging or control channel signalling, and the user equipment 
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wiM need to respond on the RACK (Random Access Channel) com- 
mon uplink signalling- channel. Counting of user equipment: 
responses should Be completed within a determinate time in- 
te::val and a decision for the establishment or not of a sin- 
5 gle multicast radio bearer taken based on the result. 



In current mobile networks access to contention access chan- 
nels like the RACH is controlled individually by the user 
equipment selecting an initial delay period that should 

10 elapse before the user equipment transmits. This initial de- 
lay may be uniformly distributed, like in GSM, or effectively 
negative exponentially distributed, like in UMTS. These forms 
of initial delay distributions are well suited for responses 
to the selective paging of individual user equipments where 

15 simultaneous access attempts from large numbers of user 

equipments are unlikely. However, they would not be effective 
in preventing overload in the contention access channel v?hen 
many user equipments are paged simultaneously as would be the 
case for the group page described above. 

20 

Ob ject of the invention 



An object of the invention is to provide a contention access 
control mechanism which enables a counting process to be 
25 completed whilst reducing the probability of overload in the 
uplink signalling channel used. 



Statement of the invention 



30 aThs invention relates to a method for uplink access transmis- 
sions in a radio communication system, wherein a user equip- 
ment determines a delay time for transmitting a signal on an 
uplink access channel, wherein the delay time is randomly de- 
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terrmined based upon a probability distribution that: increases 
in density with increasing delay. 

Br^ef description pf the figures 

The invention may be understood more readily, and various 
other aspects and features of the invention may become appa- 
rent from consideration of the following description and the 
fisjures as shown in the accompanying drawing sheets, wherein: 



PIG 1 shows a block diagram of a radio communication net- 

work, 

FIG 2 show? an illustration of a threshold triggered ter- 

mination of responses , 
15 FIG 3 shows a flow chart of the initial delay selection, 

PIG 4 shows a first message exchange chart, and 

FIG 5 shows a second message exchange chart. 



Detailed description of t he invention 

20 

FIG 1 shows the basic structure of a UMTS mobile radio sys- 
tem. The system consists of a central mobile switching center 

MSG which is connected to the public switched telephone r»et- 

work *f>^ other MSCs. Connected to a MSC is a plurality 

25 of radio network controllers RNC, which inter alia coordinate 
the sharing of the radio resources provided by base stations 

NB (Node B) » Base stations ETB transmit in downlink DI# and re- 
ce:.ve in uplink UL signals respectively to or from user 
equipments UE situated within the area covered by the ba&e 
30 station 3JB. In FI(? 1 the base station 3SJB sends out a request 
foir the activation of an MBMS multicast service on a paging 
channel PCH to the user equipments in its cell- *Ehe user 
equipments interested in this service or possessing the par- 
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ticular characteristic respond to the request by sending an 
access message on the contention based access channel 

Th«* contention access control scheme according to the inven- 
5 tion makes use of the following- realisations. 

Before responding to a network request, received for exantple 
as a page on a paging channel PCH or as a message on another 
control channel , and transmitting on a common uplink conten- 

10 ti:>n access channel, e.g. RACH F the user equipment calculates 
an initial delay time. The delay time is selected at random 
using a pro b ability distribution that increase© in density 
with increasing delay and which is bounded above by a time T. 
An advantage of such a distribution is that the likelyhood of 

15 collisions of response messages from different user equip- 
ments is reduced, thereby facilitating the counting procedure 
ana making it more reliable* 

An example of continuous distribution having these probabili- 
20 ties is the following: 



pO)=x*e**/(e xT -1) for re [0,r] 



(11 



where p(t) denotes the probability that a delay time t is se- 
25 lected, T denotes the maximum delay time permitted, and x is 
a parameter that controls the rate of change of probability 
with time. 

The parameters T and x are known in the user equipment or may 
30 be signalled to the user equipment by the network with trie 
page or a control channel signal. 
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An equivalent example for the case where the time interval T 
is sub-divided into n, equal length, sub-intervals (e.g. MOTS 
transport time intervals) is the following: 

K0 = **~ 7 Vl forjzfon] (2) 

where p(j) denotes the probability that sub- interval j ill se- 
lected (j ~ 1 denotes the shortest time delay) and q is a pa- 
rameter that controls the rate of change of probability with 
sua- interval . 

Tha parameters T, n and q are known in the user equipment or 
may be signalled to the user equipment by the network with 
tils page or a control channel signal. 

FIS 2 illustrates the selection procedure of the user equip- 
ment for an initial RACH access delay when the probability 
distribution described by equation <2) above is applied. 

If the network detects that the number of user equipments 
responding to the request exceeds the threshold for termina- 
ting the response procedure , it signals to all user equip- 
ments that they should cease making further uplink contention 
access transmissions in response to the page or control chan- 
nel signal. The network then establishes a single multicast 
radio bearer and activates the MBMS service- 

The termination may be explicit, for exairgple by transmitting 
a dedicated termination signal to all user equipments, or 
implicit, for example by signalling an allocation of resour- 
ces for a multicast MBMS radio bearer which also indicates 
that the user equipment counting phase has been eorfipleted and 
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no more -uplink common channel responses should be transmitted 



by user eccuipments in respect of this request. 



In case the network receives less than the threshold number 
5 of responses within time interval T, it assumes that the num- 
ber? of user equipments interested or possessing the particu- 
lar characteristic present in the cell is equal to the number 
of responses received and terminates the counting procedure. 
It then establishes radio bearers individually to each of the 
10 usisr shipments and activates the MBMS service- 

By the use of these procedures it is achieved that all ufjer 
©equipments responding to the page or control channel request 
signal will select a transmission delay that is at most T se- 

15 conds, which enables the network to receive responses wi7±iin 
a defined time interval, if less than the threshold number of 
us sr equipments present in the cell are required to signal a 
response then all should transmit a response within this time 
interval. The rate at which user equipments respond should 

20 increase as time increases towards T. Because the network 

counts the number of responses that are made and is able to 
terminate further responses when the threshold number has 
been exceeded it should be possible to avoid overload of the 
uplink common channel, for example the RACH, on which ths 

25 responses are transmitted. 



An example o£ the principle is shown in FIG 3 . Where less 
than the threshold number NT of user equipments are present 
in the cell, all should commence the transmission procedure 
3 0 within time T, this is illustrated by the line terminating at 
Nl . Where there are greater than NT user equipments present 
ir the cell, then transmission will be terminated when the 
threshold number NT of responses has been received. Signal- 




8 

ling delays may result in some responses being received after 
the threshold has been crossed. Selection of suitable access 
distribution parameters r for example x and T or n and T 
id«*nti£ied above, should enable termination of response 
5 transmissions before overloading of the uplink contention ac- 
cess channel occurs. 

It is though possible that user equipments, may fail to re- 
ceive respectively the page or the request sent on a control 

10 channel, or the network may fail to receive responses from 

usiar equipments. Different procedures may be used for allevi- 
ating the effects of such losses. According to a first proce- 
dure, the requests sent on paging or cotowot. channels are re- 
peatetly transmitted in order to increase the likelyhood that 

15 an user equipment will receive the request* Additionally, the 
magnitude of parameter T could be reduced with each succes- 
sive request to ensure that user equipments responding to the 
separate requests initiate responses before a common point in 
ti:tie - According to a second procedure, responses are retrans- 

20 mi c ted by user equipments, provided that the ending of the 

co-anting procedure has not been signalled by the network, if 
the user equipments transmission has not been acknowledged by 
tha network within a period of time. An identifier signalled 
by the user equipment in its response could thereby be used 

25 by the network for the acknowledgement* In this case the time 
that the network monitors before assuming that all user 
equipments have responded may exceed T - 

The invention allows the network to control user equipment 
30 access to the uplink contention access channel in a way zhat 
changes the density of transmissions with time for a variable 
number of users in a cell. Furthermore/ the invention enables 
the network to stop uplink response transmissions when a 
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threshold number of responses have been received, thereby 
pr<*venting overload of the uplink signalling channel- The 
uplink control method also ensures that all user equipments 
should attempt to respond within a defined time interval- 

5 

FIG 4 shows an example of a message sequence chart that il- 
lustrates the operation of the access control mechanism when 
less than the threshold number of user equipments are present 
in the cell, and it makes use of the described optional net- 
10 work acknowledgement and user equipment retransmisson proto- 
col* 

After the transmission of a request by the network to the 
usar equipments UEl, UE2, UE3, for the establishment of a 
15 MBHS multicast service, the user equipments each respond to 
the rec^uest by transmitting a response message back to t'ne 
network at different instances determined by using equation 
(1) or (2). In case of detected collisions, the usex equip- 
ments would retransmit the responses after a determined 
20 retransmission interval (dashed line) . Unfortunately , the 
response of the user equipment UEl is corrupted during the 
transmission and cannot be detected by the receiving network. 
The network then acknowledges the receipt of the responses 
from the user equipments UE2 and US 3 by transmitting an 
25 acknowlegement message, containing indicators of user equip- 
ments UE2 and UE3 . Failing to receive an acknowledgement from 
tire network, the user equipment UEl retransmits the response 
message to the network before the lapse of the timer inter- 
val, which this time is well received by the network. In this 
30 e>:ample it is assumed that the threshold number of responses 
is. greater three. As the number of responses before lapse of 
the timer interval is three, i.e. user equipments UEl, UE2 
and UE3, the network sends out one or several messages 
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signalling to the user equipments that no further responses 
should be sent (Terminate Responses) , and that the service 
will be established an ressources assigned by the networ.< 
(Eesscmrce Assignment) - 

5 

In the example of FIG 5, the responses of user equipments 
UE1, UE2 and UE3 are received and acloiowledg^d by the neb- 
work, and a fourth user equipment UE4 responds to the paging 
of the network. Because this time the nuiriber of responses ex- 

10 ceeds the threshold before lapse of the timer interval, the 
network sends out messages for terminating the sending of 
responses by the user equipments and assigns a single multi- 
cast channel to serve all user equipments in the cell of the 
base station, even though eventually not all of the user 

15 equipments sent a response to the network. 
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IX 

Claims 



1. Method for uplink access transmissions in a radio com mini - 
cation system, wherein 

a user equipment (UEl , UE2 , UE3 # DE4 ) determines a delay time 
for transmitting a signal on an uplin3c access channel (RACH) , 
wherein, the delay time is randomly determined based upon a 
probability distribution that increases in density with inc- 
reasing delay. 



2. Method according to claim 1, wherein 

the delay time is determined upon receipt of a request from a 
base station (NB> ♦ 



15 3 . Method according to claim 1 or 2 , wherein 

the base station {NB) transmits the request on a paging chan- 
nel (PCH) or on a control channel . 

4. Method according to one of the previous claims f wherein 
20 the user equipment (UEl,UE2 ,IIE3 ,UE4) transmits as signal a 
response signal on a contention based common uplink access 
channel . 



5. Method according to one of the previous claims, wherein 
25 the probability distribution is determined according to: 



pit^x+e**/^ -1) Jbr *e[0,r] 

where p(t) denotes a probability that a delay time t is se- 
30 lected, T denotes a predetermined maximum delay time, and x 
is a parameter that controls the rate of change of probabi- 
lity with time. 
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6. Method according to one of the claims 1 to i -wherein 
the probability distribution is determined according to: 



P(J) 



5 

where n is the number of sub-intervals in a predetermined 
time interval T r p{j) denotes a probability that sub-interval 
j is selected f and q is a parameter that controls the rate of 
change of probability with sub- interval . 

10 

7. Method according to claim 5 or 6, wherein 

the parameters are signalled to the user equipment 

<CE1,UE2,UE3,UE4> . 

15 8. Method according to claim 7, wherein 

the parameters are transmitted together with the request. 

9- Method according to one of the previous claims , wherein 
the network determines if the number of user equipments 
20 (TBI, ue2,uk3,ue4) responding to the request exceeds a prede- 
t€«rmined threshold for terminating the response procedure, 
whereby the network signals to the user equipments 
{UEl,UE2,UE3,IIE4} to terminate further uplink access trans- 
missions if the threshold is exceeded. 

25 

10. Method according to claim 9, wherein 

the network transmits a dedicated termination signal to the 
ueier equipments (DE1,UE2,UE3,UE4) , or signals an allocation 
of! reseources, thereby illicitly indicating the termination. 

30 

11. Method according to claim 9 or 10, wherein 

dependent on the determined number of responses received from 
the user equipments (UE1 , UE2 • 17E3 , UE4 ) , the network respecti- 
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vely assigns common reseources for at least a number of the 
ussr equipments (UEl, UE2 ,UE3 ,UE4) or individual ressourcas 
foe each user equipment (UE1,UE2#UE3) . 

12. tfser equipment of a radio communication system, with 
means for determining a delay time for transmitting a signal 
on an uplink access channel (RACH) , wherein the delay time is 
randomly determined based upon a probability distribution 
that increases in density with increasing delay. 
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Abstract 

MErHOD FOR UPLINK ACCESS TRANSMISSIONS 2M A RADIO COMMUNICA- 
TION SYSTEM 

The invention relates to a method for uplink access transmis- 
sions in a radio communication system, a. user equipment 
(UE1 , JJE2 , UB3 , UE4 ) determines a delay time for transmitting a 
signal on an uplink access channel (RACH) , wherein the* delay 
time is randomly determined based upon a probability distri- 
bution that increases in density with increasing delay. 



FIG 1 
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